package com.demo.java.OD351_400.OD387;

import java.util.*;

/**
 * @author bug菌
 * @Source 公众号：猿圈奇妙屋
 * @des： 【字符串序列判定(C卷)】问题
 * @url： https://blog.csdn.net/weixin_43970743/article/details/146241344
 */
public class OdMain {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        // 读取输入的两个字符串 S 和 L
        String s = sc.nextLine();
        String l = sc.nextLine();

        int findIndex = 0;  // 用于追踪 S 中字符的匹配位置
        int find = -1;  // 如果找到符合条件的子序列，保存其最后一个字符的索引

        // 遍历字符串 L
        for (int i = 0; i < l.length(); i++) {
            char c1 = s.charAt(findIndex);  // 获取 S 中当前位置的字符
            if (l.charAt(i) == c1) {  // 如果 L 中当前字符与 S 中的字符匹配
                findIndex++;  // 匹配成功，move to the next character in S
            }
            if (findIndex == s.length()) {  // 如果所有字符都匹配完成
                find = i;  // 记录最后一个匹配的字符的位置
                break;  // 停止遍历，因为我们已经找到了结果
            }
        }

        // 输出结果：如果找到了匹配的子序列，输出最后一个字符的索引；否则输出 -1
        System.out.println(find);
    }
}